package cn.bouncyslime.algorithms.math.leastCommonMultiple;

// 求两个数的最小公倍数
// 使用穷举法
public class Test1 {
    public static void main(String[] args){
        int num1=12, num2=30;

        if(num1 > num2){
            int temp = num1;
            num1 = num2;
            num2 = temp;
        }

        for(int i=num2; i<=num1*num2; i++){
            if(i%num1==0 && i%num2==0){
                System.out.println("两个数的最小公倍数为"+i);
                break;
            }
        }
    }
}
